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In the Claims: 



1 . (originalK A method of tagging resuhs of an XML query over a relational database, said 
method compri^g: 

gene^ting a tagger tree graph from said XML query, each node of said tagger tree 
graph comprising a tagger operator, each tagger operator having a parse tree associated therewith; 
calling eacij tagger operator in accordance with a structure of said tagger tree 

graph, and 

evaluating said fyarse trees associated with each called tagger operator to tag 
results of said XML query over saM relational database. 




2. (original) A method of tagging results of an XML query over a relational database, as per 
claim 1, wherein said tagger node graph has\a top-most tagger operator and a plurality of lower- 
most tagger operators, said calling and evaluating steps further comprising: 

a. starting with said top-most taggfer operator, each tagger operator implementing 
a method to request results from inputs to said tagged operator, said method causing lower-level 
tagger operators connected to said inputs to be called; 

b. starting with said lower-most tagger op^ators, each called tagger operator 
returning intermediate tagged results to a higher-level conned^ed tagger operator upon evaluating 
said associated parse tree; 

performing steps a and b until an end of said result^of said XML query is 

reached, and 

said top-most tagger operator producing tagged output ^)^L of said resuhs of said 

XML query. 
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3. (original) \a method of tagging results of an XML query over a relational database, as per 
claim 1, whereinVaid tagger operators comprise any of a tagger input operator, a tagger scalar 
operator or a taggen aggregate operator. 

4. (original) A meth()d of tagging results of an XML query over a relational database, as per 
claim 1, wherein said tagger graph includes a tagger input operator for each level in a result XML 
tree of said XML query. \ 

5. (original) A method of taggmg results of an XML query over a relational database, as per 
claim 4, wherein said tagger input operators execute in a sorted outer union mode. 

6. (original) A method of tagging resmts of an XML query over a relational database, as per 
claim 5, wherein said tagger input operators comprise a shared tagger row stream. 

7. (original) A method of tagging results of an XML query over a relational database, as per 
claim 4, wherein said tagger input operators execute in a node strip mode. 

8. (original) A method of tagging results of an XML query over a relational database, as per 
claim 7, wherein each of said tagger operators comprise^ a tagger row stream. 

over a relational database, as per 
felem, a cr8_attr, a cr8_attr_list, a 



9. (original) A method of tagging results of an XML quer 
claim 1, wherein each tagger operator performs any of a cr8 
cr8_fragments or a cr8_fragment_list function. 
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10. (original A method of tagging results of an XML query over a relational database, as per 
claim 1, wherein each tagger operator implements a next method to produce a result row. 

1 1 . (original) A method of tagging results of an XML query over a relational database, as per 
claim 1, said methodVirther comprising: 

parsing sVid XML query; 

transforming said XML queries into a language-neutral intermediate 
representation; \ 

rewriting said IJmguage-neutral intermediate representation into an equivalent 
form easily translated into an SQL query; 

translating said equivalent form into one or more SQL queries over said relational 
database, and \ 

executing said one or rnore SQL queries to produce said results of said XML 
query over said relational database. \ 

12. (original) A method of tagging results W an XML query over a relational database, as per 
claim 11, wherein said tagger graph is generat)^d from said equivalent form. 

AL query over a relational database, as per 
;r input operator for each node in a result 

14. (original) A method of tagging results of an XML query over a relational database, as per 

claim 13, wherein said tagger input operators execute in a sorted outer union mode and said 
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claim 11, wherein said tagger graph includes a i 
XML tree of said XML query. 
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translating step produces a single SQL query to produce a single sorted outer union relational 
database result. 

15. (original) A methoa of tagging results of an XML query over a relational database, as per 
claim 14, wherein said tagger input operators comprise a shared tagger row stream. 



16. (original) A method of tagging resuhs of an XML query over a relational database, as per 
claim 13, wherein said tagger input operators execute in a node strip mode and said translating 
step produces a set of SQL queries \o produce a set of node strip relational database results. 



suits ' 



17. (original) A method of tagging resiiits of an XML query over a relational database, as per 
claim 16, wherein each of said tagger operators comprises a tagger row stream. 



18. (original) A method of tagging results ofian XML query over a relational database, as per 
claim 11, wherein said tagger operators comprise any of a tagger input operator, a tagger scalar 
operator or a tagger aggregate operator. 



19. (original) A method of tagging results of an XML query over a relational database, as per 
claim 11, wherein a number of relational database tables of said relational database are mapped 
to a number of virtual XML documents and said XML queries are issued over said virtual XML 
documents. 



20. (original) A method of tagging results of an XML query over a relational database, as per 

claim 1, wherein said method operates over a distributed computing network. 
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2 1 . (original) A method of tagging results of an XML query over a relational database, as per 
claim 20, wherein said method operates over the Internet. 

22. (original) A systemVor tagging results of an XML query over a relational database, said 
system comprising: \ 

a tagger runtime; 

a tagger tree gratoh generated from said XML query, each node of said tagger tree 
graph comprising a tagger operatV*; 

a parse tree associated v^ith each tagger operator, and 

wherein said tagger runtime calls each tagger operator in accordance with a 
structure of said tagger tree graph and evaluates said parse trees associated with each called 
tagger operator to tag results of said XML query over said relational database. 

23. (original) A system for tagging results ofVn XML query over a relational database, as per 
claim 22, wherein said tagger node graph has a top-most tagger operator and a plurality of lower- 
most tagger operators, and to perform said callingVnd evaluating, said tagger runtime further: 

a. starting with said top-most tagger \)perator, causing each tagger operator to 
implement a method to request results from inputs to said tagger operator, said method causing 
lower-level tagger operators connected to said inputs to be called; 

b. starting with said lower-most tagger operators, causing each called tagger 
operator to return intermediate tagged results to a higher-leveJ connected tagger operator upon 
evaluating said associated parse tree; \ 
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perfuming steps a and b until an end of said results of said XML query is 
reached, and \ 

upon reaWng an end of said results of said XML query, causing said top-most 
tagger operator to producaa tagged output XML document of said results of said XML query. 

24. (original) A system for t^ging results of an XML query over a relational database, as per 
claim 22, wherein said tagger o^rators comprise any of a tagger input operator, a tagger scalar 
operator or a tagger aggregate operator. 

25. (original) A system for tagging results of an XML query over a relational database, as per 
claim 22, wherein said tagger graph incluoes a tagger input operator for each node in a result 
XML tree of said XML query. \ 

26. (original) A system for tagging results of anVCML query over a relational database, as per 
claim 25, wherein said tagger input operators execute in a sorted outer union mode. 

27. (original) A system for tagging results of an XML query over a relational database, as per 
claim 26, wherein said tagger input operators comprise a shared tagger row stream. 

28. (original) A system for tagging results of an XML query b\er a relational database, as per 
claim 25, wherein said tagger input operators execute in a node stidp mode. 

29. (original) A system for tagging results of an XML query over a relWtional database, as per 

claim 28, wherein each of said tagger operators comprises a tagger row sfream. 
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30. (original) A System for tagging results of an XML query over a relational database, as per 
claim 22, wherein each tagger operator performs any of a cr8_elem, a cr8_attr, a cr8_attr_list, a 
cr8_fragments or a cr8\ fragment_list function. 

3 1 . (original) A system fo\ tagging results of an XML query over a relational database, as per 
claim 22, wherein each taggenpperator implements a next method to produce a result row. 

32. (original) A system for tagging results of an XML query over a relational database, as per 
claim 22, said system further comprising: 

a parser, said parser paring said XML query and transforming said XML queries 
into a language-neutral intermediate representation; 

a rewrite engine, said rewritaengine rewriting said language-neutral intermediate 
representation into an equivalent form easily translated into an SQL query; 

a translator, said translator translating said equivalent form into one or more SQL 
queries over said relational database, and \ 

an RDBMS, said RDBMS executing said one or more SQL queries to produce 
said results of said XML query over said relational database. 

33. (original) A system for tagging results of an XML quch over a relational database, as per 
claim 32, wherein said tagger graph is generated from said equivalent form. 
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34. (original) A system for tagging results of an XML query over a relational database, as per 
claim 32, wherein said tagger graph includes a tagger input operator for each node in a result 
XML tree of said XMLWery. 

35. (original) A system foXtagging results of an XML query over a relational database, as per 
claim 34, wherein said tagger input operators execute in a sorted outer union mode and said 
translator produces a single Sq\^ query to produce a single sorted outer union relational database 
result. 

36. (original) A system for taggingWesults of an XML query over a relational database, as per 
claim 35, wherein said tagger input operators comprise a shared tagger row stream. 

37. (original) A system for tagging results of an XML query over a relational database, as per 
claim 34, wherein said tagger input operators execute in a node strip mode and said translator 
produces a set of SQL queries to produce^et of node strip relational database results. 

38. (original) A system for tagging results o^fa^XML query over a relational database, as per 
claim 37, wherein each of said tagger operators comprises a tagger row stream. 

39. (original) A system for tagging results of an XMl\query over a relational database, as per 
claim 32, wherein said tagger operators comprise any of a tagger input operator, a tagger scalar 
operator or a tagger aggregate operator. 
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40. (original) A sys\em for tagging results of an XML query over a relational database, as per 
claim 32, said system nirther comprising: 

a schemamapper, said schema mapper mapping a number of relational database 
tables of said relational database to a number of virtual XML documents, and 

an XML-QL engine, said XML-QL engine issuing said XML queries over said 
virtual XML documents. \ 

4L (original) A system for tagging results of an XML query over a relational database, as per 
claim 22, wherein said system onerates over a distributed computing network. 

42. (original) A system for tagging iiesults of an XML query over a relational database, as per 
claim 41, wherein said system operates over the Intemet. 

43. (original) A system for tagging resulis of an XML query over a relational database, as per 
claim 22, wherein said tagger runtime operates outside an RDBMS. 

44. (original) A system for tagging results omn XML query over a relational database, said 
system comprising: \ 

means for generating a tagger treeWaph from said XML query, each node of said 
tagger tree graph comprising a tagger operator, eack tagger operator having a parse tree 
associated therewith; \ 

means for calling each tagger operator in accordance with a structure of said 
tagger tree graph, and ^ 
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means fo^r evaluating said parse trees associated with each called tagger operator 
to tag results of said XMK query over said relational database. 

45. (original) A computer program product comprising a machine-readable medium including 
computer readable program codei therein for tagging results of an XML query over a relational 
database comprising: \ 

computer readable proVam code generating a tagger tree graph from said XML 
query, each node of said tagger tree graph comprising a tagger operator, each tagger operator 
having a parse tree associated therewith; \ 

computer readable program code calling each tagger operator in accordance with a 
structure of said tagger tree graph, and \ 

computer readable program code evaluating said parse trees associated with each 
called tagger operator to tag results of said XML qVery over said relational database. 

46. (original) A computer program product comprising a machine-readable medium including 
computer readable program code therein for tagging results of an XML query over a relational 
database as per claim 45, wherein said generated tagger nWe graph has a top-most tagger 
operator and a plurality of lower-most tagger operators, said calling and evaluating computer 
readable program code further comprising: \ 

computer readable program code for performingX 

a. starting with said top-most tagger operator, each tagger operator requesting 
results from inputs to said tagger operator, said request causing lower-level tagger operators 
connected to said inputs to be called; \ 
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b. starting with said lower-most tagger operators, each called tagger operator 
returning intermediate tagg\d results to a higher-level connected tagger operator upon evaluating 
said associated parse tree; 

performing steps \and b until an end of said results of said XML query is 

reached, and 

said top-most tagger op'^ator producing tagged output XML of said results of said 

XML query. 
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